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Abstract. Assume that X = {xi,--- ,x g } is a finite alphabet and if is a 
field. We study monomial algebras A = K (X) / (W), where W is an antichain 
of Lyndon words in X of arbitrary cardinality. We find a Poincare-Birkhoff- 
Witt type basis of A in terms of its Lyndon atoms N, but, in general, N may 
be infinite. We prove that if A has polynomial growth of degree d then A has 
global dimension d and is standard finitely presented, with d — 1 < \W\ < 
d(d — l)/2. Furthermore, A has polynomial growth iff the set of Lyndon 
atoms N is finite. In this case A has a K- basis 71 = {l^ 1 ^ 2 ■ ■ ■ | cti > 
0, 1 < % < d}, where N = {h, ■ ■ ■ , Id}- We give an extremal class of monomial 
algebras, the Fibonacci- Lyndon algebras, F n , with global dimension n and 
polynomial growth, and show that the algebra Fa of global dimension 6 cannot 
be deformed, keeping the multigrading, to an Artin-Schelter regular algebra. 



1. Introduction 

Let X — {x\,X2, ■ ■ ■ ,Xg\ be a finite alphabet. Denote by X* the free monoid 
generated by X, the empty word is denoted by 1. X + is the free semigroup gen- 
erated by X, X + = X* — {1}. Throughout the paper K{X) stands for the free 
associative if-algebra generated by X, where if is a field. As usual, the length of a 
word w G X + is denoted by \w\. We shall consider the canonical grading on K(X), 
by length of words. We assume that each x G X has degree 1. 

Given an antichain of monomials W C X + , the monomial algebra A = K (X) / (W) 
is a particular case of a finitely generated augmented graded algebra with a set of 
obstructions W, see [2] and [3j. Here and in the sequel (W) denotes the two-sided 
ideal in K(X) generated by W . We shall study monomial algebras defined by 
Lyndon words. 

This work together with [12] initiate the study of algebraic and homological 
properties of graded associative algebras for which the set of obstructions consists 
of Lyndon words. Lyndon words and Lyndon-Shirshov bases are widely used in the 
context of Lie algebras and their enveloping algebras, and also for PI algebras (see 
for example the celebrated Shirshov theorem of heights, Q2]). It will be interesting 
to explore the remarkable combinatorial properties of Lyndon words in a more 
general context of associative algebras. 

Anick studies the class of monomial algebras with finite global dimension d < oo, 
[2]. He proves that every such algebra either i) contains a free subalgebra gener- 
ated by two monomials (and therefore has exponential growth); or ii) A is finitely 
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presented and has polynomial growth. In the second case he defines recursively a 
finite set N of new generators for A, called atoms, with |iV| = d, and uses the atoms 
to build a Poincare-Birkhoff-Witt type if -basis of A and to describe the structure 
of the monomial relations in W. Moreover, he proves that A has the Hilbert series 
of a (usually nonstandard) graded polynomial ring: 

- 1 

for some positive integers e±, . . . , ea- It is amazing to see how Anick discovered that 
his atoms satisfy all good combinatorial properties of Lyndon words. (Possibly he 
did not know about Lyndon words or Lyndon's theorem). 

In this paper we study monomial algebras A = K(X)/(W), where W is an 
antichain of Lyndon words in X. As a starting point we consider the most general 
case, when W has arbitrary cardinality, and no assumptions for finiteness of growth, 
or global dimension are made. In this setting we introduce the set N of Lyndon 
atoms, these are the Lyndon words which are normal modulo (W). (In the context 
of Lie algebras these are often called standard Lyndon words, see [13]). The set N 
contains X , and, in general, may be infinite, but exactly the atoms are involved in 
a constructive description of both the normal if -basis of A and the set of relations 
W, so that it is easy to control the growth and the global dimension of A. Using 
the good combinatorial properties of Lyndon words we show that the set W of 
monomial relations and the set N of Lyndon atoms are very closely related. We 
prove that the monomial algebras A defined by Lyndon words have a remarkable 
property: 

If A has polynomial growth of degree d then A has finite global dimension d and 
is standard finitely presented with d — 1 < \W\ < d{d — l)/2. 

In this case the normal K- basis of A is 9t = {l^l^ 2 ■ • • l k d d I h > 0, 1 < i < d}, 
where N — {h,--- ,ld} is the set of Lyndon atoms. Clearly, 91 is a Poincare- 
Birkhoff-Witt type if -basis of A, one can consider it as a particular case of Shirshov 
basis of height d. 

Note that in the class of monomial algebras defined by Lyndon words our result 
complements a result by Anick which states that if a monomial algebra A has a 
finite global dimension d and does not contain two-generated free subalgebras, then 
A has polynomial growth of degree d, [2], Theorem 6, but the proof of our results 
is independent of this theorem of Anick. 

A natural question arises: whether our monomial algebras deform to Artin- 
Schcltcr regular algebras. We find a class of monomial algebras, Fibonacci-Lyndon 
algebras F n , n > 2, which are extremal in the class of monomial algebras defined by 
Lyndon words. Each F n has global dimension n and polynomial growth of degree 
n and is uniquely determined up to isomorphism. The algebras F n are generated 
by two variables, hence they are Z 2 -graded. While F n , with n < 5, has Z 2 -graded 
Artin-Schelter deformations, [9{, we show that this is not the case for F$. However 
we do not exclude that it may have singly graded such deformations. 

One of our goals in the paper is to read off the properties of A directly from its 
presentation, and, when this is possible, independently of Anick's results. What 
we really use is his notion of n-chains and his purely combinatorial condition in 
terms of n-chains, necessary and sufficient for finite global dimension, see Fact 16.21 
extracted from [2], Theorem 4. Note that all concrete monomial algebras A with 
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i) finite global dimension and ii) polynomial growth given as examples in [2] are 
defined by antichains of Lyndon words. So it is natural to ask: is it true that if a 
monomial algebra A satisfies i) and ii) , then the set of defining relations W consists 
of Lyndon words, w.r.t. appropriate enumeration of the generating set X. The 
answer is affirmative if A is a quadratic algebra, i.e. W consists of monomials of 
length 2, see [IT], Theorem 1.1. In Section [3] we give an example of an algebra with 
three generators, satisfying i) and ii) and such that W is not a set of Lyndon words, 
w.r.t. any ordering of X . 

The paper is organized as follows. In Section [5] we give basic notions and state 
our main results, Theorems A and B. In Section [3] we give some background and 
motivation. In Section |4] we prove some results about Lyndon words, essential for 
the paper, we use these and Lyndon's theorem to show that the normal if-basis 
of A is built out of its Lyndon atoms N and prove Theorem A. In Section [5] we 
investigate the close relations between the set W of defining Lyndon words, and 
the set N of Lyndon atoms. In Section [6] we find some combinatorial properties 
of n-chains, we show that the algebra has finite global dimension whenever the set 
W is finite and prove Theorem B. In Section [7] we define and study the Fibonacci- 
Lyndon algebras F n , and in Section |8] we show that Fq has no deformation which 
is a bigraded Artin-Schelter algebra. 

2. Definitions and results 

As usual, X* and X + denote, respectively, the free monoid, and the free semi- 
group generated by X, (X + = X* - {1}). 

Consider the partial ordering on the set X + defined as: a c b iff a is a proper 
subword (segment) of 6, i.e. b — uav, \b\ > \a\, but u = 1, or v = 1 is possible. In 
the case when b — av,a,v G X + , a is called a proper left factor (segment) of b. 
Proper right factors are defined analogously. 

Let W C X + . If no two elements of W are comparable for this partial order, 
W is called an antichain of monomials. A monomial a £ I* is W -normal (W- 
standard) if a does not contain as a subword any u £ W. Denote by the set 

of W-normal words 

m(W) = {a G X* | a is VF-normal}. 

Note that the set 0T( LK) is closed under taking subwords, Anick calls such a set an 
order ideal of monomials, [3j Sec. 1]. 

Order the alphabet by x\ < X2 < ■ ■ ■ < x g . The lexicographic order < on X + is 
defined as follows: For any u,v £ X + , u < v iff either u is a proper left factor of 
v, or 

u = axb, v = aye with x < y, x, y £ X, a, b, c G X* . 
The following are well-known, see for example [14) . 
LI. For every u G X* one has a < b iff ua < ub. 

L2. If a is not a left segment of b, then for all u,v G X* the inequality a < b 
implies au < bv. 

So "<" is a linear ordering on the set X + compatible with the left multiplication 
inX+. 

Remark 2.1. Note that the right multiplication does not necessarily preserve in- 
equalities, for example a < ax2, but ax^ > 0x2X3. Furthermore, the decreasing 
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chain condition on monomials is not satisfied on (A" + ,<), for if x,y E X,x < y, 
one has xy > x 2 y > x 3 y > ■ • ■ . 

Definition 2.2. |f 4] A nonperiodic word u G X + is a Lyndon word if it is minimal 
(with respect to <) in its conjugate class. In other words, u = ab, a, b G X + implies 
u < ba. The set of Lyndon words in X + will be denoted by L. By definition X C L. 

Given an antichain W of Lyndon words, the set of W -normal Lyndon words 
will be denoted by N = N(W), we shall refer to N as the set of Lyndon atoms 
corresponding to W. By definition it satisfies 



N = N(W) = m(W)f > \L. 



We shall study finitely generated monomial algebras A ~ K(X)/(W), where 
|X| > 2 and W is a nonempty antichain of Lyndon words. By convention we shall 
consider only minimal presentations of A, so 



W P| X = and therefore IcJVcSJI. 



In this case, inspired by Anick, [2], we call N = N(W) the set of Lyndon atoms for 
A. 

Recall that the graded associative algebra A = K(X)/(W) has polynomial 
growth if there is a real number d and a positive constant C such that for all 
n > 

dim K A n < Cn d . 

The infimum of the possible d's is the Gelfand-Kirillov dimension of A. 

The main results of the paper are the following two theorems which are stated 
under the the same hypothesis: 

Assume that A = K (X) / (W) is a monomial algebra, where W is an antichain 
of Lyndon words of arbitrary cardinality, N = N(W) is the set of Lyndon atoms, 
and 71 is the set of normal words modulo (W). 

Theorem A. (I) The set 

(2.1) {l^ll 2 ■ ■ ■ l k s ° | s > 1, {h > l 2 > ■ ■ ■ > l s } C N, k, > 0, I < i < s}. 

is a K -basis of A. It coincides with the set of normal words 71. 
(2) The following conditions are equivalent: 

(i) N is a finite set; 

(ii) A has polynomial growth; 

(iii) A is a PI algebra; 

(iv) A can be embedded in a matrix ring over K . 

In this case N = {l± > I2 > • • ■ > Id}, A has a Poincare-Birkhoff-Witt type K -basis 
91 = {li 1 ^ 2 • ■ ■ ld* d I 014 > 0, 1 < i < d}, so GK dim A — d and its Hilbert series is: 

- n (i^W 

i<i<d ^ ; 

Theorem B. (I) A = K(X)/(W) is a standard finite presentation iff W is 
finite. 

(2) Suppose W is a finite set of order \ W\ = r, and m is the maximal length of 
words in W . Then: 
(i) the global dimension of A is finite and equals at most r + 1; 
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(ii) the algebra A has either polynomial growth or it contains a free subal- 
gebra generated by two monomials; 

(iii) A has polynomial growth iff every word I in N has length \l\ < m — 1. 
(3) Suppose A has polynomial growth of degree d. Then A has finite global 

dimension d, and W is of finite order with 

d-l<\W\< d(d- l)/2, 

so A is standard finitely presented. Furthermore, the following conditions 
are equivalent: 

(i) \W\=d(d-l)/2; 

(ii) W = {xiXj \ l<i<j< d}; 

(iii) N = X. 

Corollary 2.3. A has polynomial growth of degree d if and only if A has global 
dimension d and does not contain a free subalgebra generated by two monomials. 

3. Background and Motivation 

It was shown by the first author, Theorem 1.1, that an arbitrary finitely 
presented monomial algebra A — K(x\--- ,x n )/(W) with quadratic monomial 
relations W has polynomial growth and finite global dimension if and only if there 
is a (possibly new) enumeration of the generating set X — {x% ■■ ■ ,x n }, so that 
X = {yi > y 2 > ■■■ > y n } and W = {y J y l | 1 < i < j < n), that is W 
consists of all Lyndon words of length 2 (w.r.t the new ordering). We believe it is 
interesting to know that assuming only quadratic monomial relations W, but no 
restrictions of their shape, or number, together with certain algebraic properties (see 
the equivalent conditions (1) • • • (6) below) lead to exactly (™) defining relations 
W , each of which is a Lyndon word of length 2. For convenience of the reader we 
give the precise result which, of course, agrees with the general results of this paper. 

Theorem 3.1. [llj Let A = K{x\ ■ ■ ■ ,x n )/(W) be a quadratic monomial algebra. 
The following conditions are equivalent: 

(1) A has finite global dimension and polynomial growth. 

(2) A has finite global dimension and \ W\ = Q) • 

(3) A has polynomial growth, W contains no square x\, and \W\ = Q). 

(4) The Hilbert series of A° is 



(5) There is a permutation yx, ■ • ■ ,y n of x\, ■ ■ ■ ,x n such that the set 

K = {yT---y% n \ ai>0, l<i<n}. 
is a K -basis of A . 

(6) There is a permutation yi, ■ ■ • ,y n of x\,- ■ ■ , x n , such that 

W = {yjyi | 1 < i < j < n}. 

One can consider Corollary |2.3l as a generalization of the equivalence of conditions 
(2) and (3) for Lyndon-type relations of arbitrarily high degrees. 

It is shown in [TT], Theorem 1.2. that each of the monomial algebras ^4° as above 
share the same obstruction set W with various noncommutative quadratic algebras 
with binomial relations which are Artin-Schelter regular, produce solutions of the 
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Yang-Baxter equation, and have all good properties of the ring of commutative 
polynomials, like being Koszul and Noetherian domains. 

Example 3.2. Let A = K(x,y,z}/(xz,zy,xxy,xyy,zxy). Then lo — xzxyy is a 
3-chain, but there are no 4-chains on W so A has global dimension 4. One uses the 
Ufnarovski graph T(A), [19], (see also Section [5} to verify that A has polynomial 
growth of degree 4, the cycles T(A) correspond to the atoms (in the sense of Anick). 
In this case the atoms are y > xy > z > x, and the normal X-basis of A is the set 

m = {y ai (xy) a2 z a3 x a4 | a, > 0, 1 < i < 4} 

An easy computation verifies that there is no ordering < on the alphabet X = 
{x,y,z} such that each of the monomial relations is a Lyndon word w.r.t. <. 

One can extract from the proof of Theorem 6 in [2] the following. 

Remark 3.3. Let A be a monomial algebra with global dimension d and polynomial 
growth. Suppose Y = {2/1,2/2, ■•• , yd} is the set of its atoms (in the sense of Anick) 
enumerated according Anick's total order "—!•": yd — > 2/d-i — > ■ • • — > 1/2 — > J/i , see 
lj. Then A has a -ftT-basis 

(3.1) m = {y^yt ■ ■ ■ y k d d I > 0, 1 < j < d}. 

This induces a new presentation of A in terms of a new generating set Y and new 
relations Wq: 

A ~ K(Y)/(W ), 

where Wo — {y^Vi I 1 < * < J < d}. The ordering is "reverse" to the enumeration, 
i.e. yj —> yi iff j > i, so the new relations are Lyndon words in the alphabet Y, 
with total ordering — >. However, whenever the original set of relations W contains 
a monomial of degree > 2, some of the new generators (atoms) have degree > 1. 

4. The normal bases of algebras defined by Lyndon words 

In this section we prove some results on Lyndon words which are essential for the 
paper. We then describe the normal basis of an algebra defined by Lyndon words, 
and prove Theorem A. 

We start with some basic facts about Lyndon words, our main reference is [14] . 
Section 5.1., and [TS], Section 11.5. (for Lyndon's theorem). As usual, L denotes 
the set of all Lyndon words in the alphabet X. 

Fact 4.1. (1) A word I is a Lyndon word if and only if I < b for any proper 
right segment b of I. 

(2) For all w G L, the equality w = ab, with a, 6 6 X + , implies a < w < b. 

(3) If a < b are Lyndon words, then ab is a Lyndon word, so a < ab < b. 

(4) If b is the longest proper right segment of I which is a Lyndon word, then 
I = ab, where a is a Lyndon word. This is called the standard factorization 
of / and denoted as (a,b). 

(5) If (a, b) is a standard factorization of a Lyndon word and c is a Lyndon 
word with ab < c < b, then abc is a Lyndon word with standard factorization 
(ab, c). 

(6) (Lyndon's Theorem ) Any word w G X + can be written uniquely as a non- 
increasing product w — ■ ■ ■ l s of Lyndon words. 
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4.1. More results on Lyndon words. Next we prove some technical results on 
Lyndon words (in general context). 

Notation 4.2. For monomials a, b G X + we shall write a, b if a = uv, b = vw, 
where u, w E X* , v,uw G X + (b = aw, or a = ub is possible). In the case when 
u,v,w G X + we say that a and b overlap. 

We shall write a, uj, b if u> C ab, and cj overlaps with both a and 6, so that a^cj 

and w, 6 . 

Lemma 4.3. (1) If v is a proper right segment of I G L, then v is not a 
left segment of I. In other words a monomial of the shape I = va = bv, 
a,b,v G X + can not be a Lyndon word. 

(2) If v is a proper right segment of ' I — uv G L, then 

(4.1) Iw = uvw < vw for allw G X* . 

(3) Let uv and vw be Lyndon words. Then uvw is a Lyndon word. 

(4) If a.b E L and a, b , then a < b. 

(5) Suppose that a,b,w G L, with a, w, b. Then a < w < b. 

Proof. [T] Let w G L, and suppose v is a proper right segment of w. Fact 14. ll implies 
w < v. If we assume that v is also a proper left segment of w, then one has v < w, 
and therefore v < w < v, which is impossible. 

[2] Let v be a proper right segment of Z G L, then I = uv < v, by Fact 14.11 
Moreover, I is not in vX + , by part[TJ so L2 implies (|4.ip . 

[3] Assume that uv, vw G L, and note first that since v is a proper right segment 
of the Lyndon word I = uv, (14.11) is in force for all w G X + . 

We have to show that uvw is a Lyndon word, so by Fact 14.11 ([TJ it will be enough 
to verify that uvw < b holds whenever & is a proper right segment of uvw. Three 
cases are possible: i) b is a proper right segment of vw; ii) b = vw; iii) b = cvw, 
where c G X + is a proper right segment of u. Assume (i) holds. Fact 14.11 implies 
vw < b which together with (|4.1[) implies uvw < vw < b. In case ii) the relation 
(|4.ip gives straightforwardly uvw < b — vw. Assume iii) holds. The monomial cv 
is a proper right segment of the Lyndon word uv, therefore part ([2]) implies 

(4.2) uvw < cvw = b, Vm£ X* . 

We have verified part ((3]) . 

|4] By assumption a = uv G L, and b = vw G L, where v,uw G X + . If u = 1, 
then w ^ 1, so a = « is a proper left segment of b and therefore a < b. Similarly, 
if w = 1,6 = v, then u =/= 1, a = uv = ub E L, hence a < b. If u, w G A + , then 
by part ([3]) www is a Lyndon word with a proper left segment a and a proper right 
segment 6, hence a < uvw < b. 

[5] By assumption a,b,w G L and a,w,b , hence (by definition) a^w and w, b 
which, by part @, implies a < w, and w < b. □ 

Lemma 4.4. (1) Lei a < b be Lyndon words. Then a k b l are Lyndon words for 
all k,l > 1. 

(2) If I = ab is the standard factorization of the Lyndon word I, then the stan- 
dard factorization of ab k is (a& fc_1 ,fe). 
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Proof. Q] We use induction on k and I. By Fact 14.11 ([3]), ab is a Lyndon word. 
Suppose some a k b l is a Lyndon word with k,l > 1. By Fact 14. l\ part ([2|), the 
product a(a k b l ) = a k+1 b l of the Lyndon words a < a k b l is a Lyndon word. Similarly, 
a k b l < b are Lyndon words, so a k b l+1 is also a Lyndon word. 

[2] This follows by induction and by Fact [O] (0. □ 

Lemma 4.5. Let l\ > li > • • • > £ s fee Lyndon words, s > 2. //a Lyndon word u 
is a subword of l\l2 ■ ■ -l s , then u is a subword of U, for some i, 1 < i < s. 

Proof. Let u G L be a subword of iiia • • • and assume that u is not a subword of 

U for 1 < i < s. Then there are overlaps U, u, lj for some 1 < i < j < s, hence, by 
Lemma |4~31 (O one has U < u < lj, which contradicts the hypothesis. □ 

Corollary 4.6. Every Lyndon word a of length > 2 contains a subword of the form 
XiXj, 1 < i < j < g. 

Proof. Let a £ L with \a\ > 2, and assume, on the contrary, that a does not 
contain any subword XiXj, where 1 < i < j ' < g. Then a — yiy2 ■ ■ ■ Us, where 
2/i ^ 1)2 > • • • > Us are in X. By definition I C I, so the Lyndon word a is a (non 
proper) subword of the product yij/2 • ■ ■ y s of non increasing Lyndon words yi G L. 
Lemma 14.51 implies that a is a subword of some yi, which is impossible. □ 

4.2. The normal basis of A. In this subsection, as usual, each of the sets W and 
N = N(W) may have arbitrary cardinality. Lemma 14.51 implies straightforwardly 
the following. 

Lemma 4.7. Let W be an antichain of Lyndon words and let N = N(W) be the 
corresponding set of W -normal Lyndon atoms in X + . Let *Tt be the set of all words 
in X + which are normal modulo the ideal {W). Assume that N contains the Lyndon 
words l\ > li > ■ ■ ■ > l s . Then 9t contains the set 

(4.3) T(h, ■ ■ ■ ,l s ) = {w<EX* \ w = l kl l k2 ■■■l k %k i > 0}. 

Proposition 4.8. Suppose A = K(X)/(W) is a monomial algebra, where W is 
an antichain of Lyndon words of arbitrary cardinality. Let N — N(W) be the 
corresponding set of W -normal Lyndon atoms in X + , and let *Jt be the set of normal 
words modulo (W). Then Ul coincides with the set given in A2.1\) . and is a K -basis 
of A. 

Proof. It is well-known in the theory of non-commutative Groebner bases that the 
set of normal monomials 91 is a if-basis of A. Clearly, the set given in (|2.1I) is the 
union 

T= (J T(h,--. ,l s ). 

s > 1 

{/i > h > ••• > l s ] C N 

We shall show that m = T. Let u G 91 - {1}. Clearly u G X+, hence by Lyndon's 
Theorem (see Fact 14.11) it can be written uniquely as a product u = u kl u\ 2 ■ ■ ■ u ks 
of Lyndon words, where s > 1, u\ > u% > ■ • ■ > u s , ki > 1, 1 < i < s. As a subword 
of a normal word, each Ui in this product is also normal, so u\, U2, • ■ ■ ,u s G N. 
Therefore u G T(u\, ■ ■ ■ , u s ), see (|4.3|) . We have shown the inclusion 91 C T. The 
reverse inclusion follows from Lemma T4. 71 □ 
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Proof of Theorem A. Part §T§ follows by Proposition 14.81 

(|2]l. First we show the implication |A^| < oo => GK dim A — \N\. Assume that 
N has finite order d, so N = {l± > 1% > • • • > Id} C L, and by part ([1]) the k normal 
basis of A has the desired form. The vector spaces isomorphism A = Spanx^ 
implies that A has polynomial growth of degree d and the Hilbert series of A is the 
same as the Hilbert series of a polynomial ring where the generators have degrees 
\li\ for i = 1, . . . , d. This gives the stated form of the Hilbert series. 

Next we show that, conversely, GKdimA = d < oo => \N\ = d. Suppose that 
GK dim A = d. If we assume that for some s > d, N contains the set of Lyndon 
atoms {1% > 1-2 > ■ ■ ■ > l s }, then by Lemma [4771 the normal /c-basis 91 of A contains 
the set T given in (|4.3|) . This implies that GK dim A > s > d, a contradiction. 
Therefore N is a finite set with \N\ < d. It follows from the first implication that 
GKdimA = \N\. This gives the equivalence of (i) and (ii). It is proven in a more 
general context (no restriction on the shape of W) that for a finitely presented 
monomial algebra A conditions (ii), (iii), and (iv) are equivalent, see |S]- Part ([2]) 
has been proved. □ 

5. Determining polynomial growth 

5.1. Relations between W and N(W). We have seen that each antichain W of 
Lyndon monomials determines uniquely a set N = N(W) C L, we refer to it as the 
set of Lyndon atoms corresponding to W . It satisfies the following conditions: 

CI. ICJV. 

C2. \/v e L, Vu e N, v C u =*> v € N. 
C3. u € N u G L and u <£ (W). 

Conversely, each set N of Lyndon words satisfying conditions CI and C2 deter- 
mines uniquely an antichain of Lyndon monomials W = W(N), such that condition 
C3 holds, and N is exactly the set of Lyndon atoms corresponding to W. Indeed, 
let C = L — N be the complement of N in L, and let W = W(N) be the antichain 
of all minimal w.r.t. C elements in C . Then one has N = N(W(N)). We shall 
refer to W = W(N) as the antichain of Lyndon words corresponding to N. Propo- 
sition 15.11 below gives some of the close relations between the sets W and N(W) 
on set-theoretic level. Our previous discussion implies straightforwardly parts {1} , 
^ and the first statement in part ([5]). The remaining parts are extracted from 
Theorems A and B and are given only for completeness. 

Proposition 5.1. (1) There exists a one-to-one correspondence between the 
set W of all antichains W of Lyndon words with X f] W = and the set N 
consisting of all sets N of Lyndon words satisfying conditions CI and C2. 
Ln notation as above this correspondence is defined as 

W — ► N W H> N{W) 
(j)- 1 : N — >W N i->- W(N). 

(2) There are equalities 

N(W(N)) = N; W(N(W)) = W, 

and each pair (N = N(W), W) (respectively (N, W = W(N)) obtained via 
this correspondence satisfies condition C3. 

(3) If N £ N is a finite set of order d, then the corresponding antichain W = 
W(N) is also finite with \W\ < d(d- l)/2. 
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(4) Each finite antichain W £W determines a monomial algebra A — K(X)/(W) 
of finite global dimension, gl dim A < \ W\ + 1 . 

(5) Each N £ N determines uniquely a monomial algebra A = K(X)/(W), 
with a set of defining relation W = W(N) and a set of Lyndon atoms 
precisely N . The algebra A has polynomial growth of degree d iff \N\ = d. 

We shall need the following Lemma, extracted from a more general result in [12] . 

Lemma 5.2. |12j Let W be an antichain of Lyndon words, and assume N = {l\ < 
?2 < ■ • • < Id} has finite order d. Then there is an inclusion of sets: 

{kk+i 1 < i < 3 < d} C W. 

In particular, d— 1 < \W\. 

The following theorem gives some of the intimate relations between W and N(W) 
on the level of words. 

Theorem 5.3. Let W be an antichain of Lyndon words, let N = N(W) be the 
corresponding set of Lyndon atoms. 

(1) If u is a proper Lyndon subword of some w € W, then u is a Lyndon atom, 
so u G N . 

(2) Every word w G W factors as uv, where u < v G N. 

(3) If N = {li < li < ■ ■ ■ < Id} has finite order d, then W is also finite with 
d — 1 < |W| < d{d — l)/2, and there are inclusions of sets: 

(5.1) {kh+i 1 < i < d} C W C {Ulj 1 < i < j < d}. 

Moreover, if s is the maximal length of words in N , then each w G W has 
length \w\ < 2s. 

(4) Assume W is finite and let m be the maximal length of words in W . Let 
jy(m-i) £ e ^ e se j. Q j a n jjy nc l on atoms u of length < m — 1. The following 
conditions are equivalent: 

(a) N is finite; 

(b) every word I G N has length \l\ < m — 1, that is N = A^™ -1 ). 

(c) Every word ab, where a, b G N( m ~ 1 ^ with a < b and \ab\ > m contains 
as a subword some w G W . 

Proof. Part ([T]) follows straightforwardly from the definition of an antichain. 

Let w G W. As a Lyndon word w has a standard factorization w = uv, 
where u,v G L and v is the longest proper right Lyndon segment of w. By ([TJ u 
and v are Lyndon atoms. 

([3]). Assume now that A^ = {li < I2 < ■ ■ ■ < Id}- Lemma T5.2I implies the left- 
hand side inclusion in (|5.1|) and the inequality d — 1 < \W\. Part ([2]) implies that 
W C {klj 1 < i < j < d}, hence \W\ < d(d - l)/2. This also implies that the 
length of each w G W is at most 2s, where s is the maximal length of a Lyndon 
atom. 

(j4|). Suppose m is the maximal length of words in W. 

The implications (|ib| => (j4a]) and (jib]) =^ ([4c|) are clear. 

pc|) (|4bp . Suppose every monomial u = a6, where a, & G A^^ m_1 \ a < b, and 
to < |a| + \b\ < 2(m — 1), contains as a subword some i»eff. We claim that every 
Lyndon word I of length \l\ > to is in the ideal (W 7 ). Assume the contrary. Let 
I G L be of minimal length, such that |Z| > to, and I ^ (W 7 ). Clearly, / G N so the 
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Lyndon words a, b in its standard factorization I — ab, a < b are also Lyndon atoms. 
The lengths of a and b satisfy either i) \a\ < m — 1 and |6| < m — 1; or ii) at least 
one of the monomials a and b has length > to. Note that (i) is impossible, since it 
contradicts condition (l4cl) . Suppose (ii) holds. Without loss of generality, we may 
assume \a\ > to. We have found a Lyndon word a € N, such that to < \a\ < \l\ 
which contradicts the choice of I. 

(|4a| ==> (|4b|) Suppose A^ is a finite set of order d, and let N = {h < l<x < ■ ■ ■ < 
Id}- It is proven in [T2], that hh+i € W for all 1 < i < d. Therefore < to, 

which gives 

\k\<m-l, l<i<d. 

□ 

Remark 5.4. As we have seen, when N is finite of order d the lower and the upper 
bounds for the order \ W\ are exact. Theorem B implies that in this case the equality 
\W\ — d(d — l)/2 determines the set W uniquely and explicitly. In contrast, when 
\W\ = d — 1, there may be various W's reaching this bound. One example is the 
antichain W defining the Fibonacci algebra Fd of Section [71 Another example is 
defined via its set of Lyndon atoms: 

N = {x < x d ~ 2 y < x d ~ 3 y < ■ ■ ■ < xy < y} 

5.2. An algorithm to determine polynomial growth. In the general case of 
an s.f.p. monomial algebra A = K(X)/(W), where W C X + is a finite antichain 
of monomials, one can use Ufnarovski's graph T(A) to decide whether the algebra 
has polynomial or exponential growth. For convenience of the reader we recall the 
definition and an important result. 

The Ufnarovski graph T = T(A) of normal words is a directed graph defined as 
follows. The vertices of T(A) are the non-zero words u of A of length to — 1, (that 
is u G 9T(VF)), where to is the maximal length of a word in W. There is an arrow 
u — > v iff ux = yv 6 9t(VF) for some x,y S X. A cyclic route is called a cycle, 
this is a path beginning and ending at a vertex u. 

Fact 5.5. [H] 

(1) For every k > to there is a one-to-one correspondence between the set of 
normal words of length k and the set of paths of length k — m + 1 in the 
graph T. The path yi ■ ■ ■ y m _i — > y 2 • • • y m ■ • • — > J/fc-m+i • • • Vk ( these are 
not necessarily distinct vertices) corresponds to the word yxyi^'Vk £ 9t 

(2/i) ■•• ,Vk e x). 

(2) A has exponential growth iff the graph F has two intersecting cycles. 

(3) A has polynomial growth of degree d iff T has no intersecting cyclic routes 
(cycles) and d is the largest number of (oriented) cycles occurring in a path 
ofT. 

Remark 5.6. Given X and W, formally one can decide effectively whether A = 
K(X)/(W) has polynomial growth of degree d. 

Note that this method does not give a sharp upper bound for the length of 
normal monomials (or equivalently routes in T) that have to be checked in order to 
find the growth. Clearly, the length of a cyclic route in T is bounded by the number 
of its vertices (that is by the number of normal words of length to — 1). Translated 
to words, this method involves the words in OT of length < to — 1 + j^tm-il, where 
9T m -i is the set of all normal words of length to — 1. In contrast with the general 
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case, when W is an antichain of Lyndon words instead of working with general 
normal words one works only with Lyndon atoms. Furthermore, there exists a 
sharp upper bound for the admissible length of normal Lyndon atoms in order to 
have polynomial growth. This bound is m, it is common for all monomial algebras 
with sets of defining relations W C L such that m = max{|u>| | w G W}. Here we 
have to study whether or not there exists an atom u of length m < u < 2m — 2. 
More precisely, knowing all atoms of length < m — 1, whose number is say d, one 
has only to check all possible products ab, where a < b, are atoms of length < m— 1, 
and \ab\ > m. The number of such products is bounded by d{d — l)/2. 

Condition ([4c]) of Theorem 15 . 31 implies a simple method to decide whether A has 
polynomial growth. Consider the following problem. 

Problem. Given 

X = {xi, • • • , x g } a finite alphabet 

W = {wi, ■ • ■ w r } C L a finite antichain of Lyndon monomials 
m, := maxKK,. \w t \ 
k := mini<j< r \wi\. 

(1) For each s = 1, . . . , m — 1, find the set N s of Lyndon atoms of length s. 

PindN^-V :=Ui<.< ro -i N*. 

(2) Decide whether the monomial algebra A — K(X)/(W) has polynomial 
growth, and if "yes", 

(3) Find GK dim A, the Gelfand-Kirillov dimension of A, and gl dim A, the 
global dimension of A. 

In the settings of this problem the question of finding the global dimension 
of A (only in case of polynomial growth) is answered straightforwardly. In the 
general case of finitely presented monomial algebras, or s.f.p. associative algebras, 
there exist various algorithms, which (implementing Anick's results) find the global 
dimension directly using the reduced Groebner basis, and Anick's resolution, see 
[TO], [50], et all. 

Method. (1) For 1 <i < k - I, we set Ni = {u € L \\u\ = i}. 
For k < s < m — 1 we find N s recursively. 

Suppose Nj is found for all 1 <j < s—1, denote N^^ 1 ^ = Ui<i<s-i -^i- 
Then 

N s = {ab\a,be A^ 1} , a < b, \a\ + \b\ = s, 
no w € W is a subword of ab} 
N {m-i) = |J N . 

l<i<m-l 

d:= lA^ 1 "- 1 )!. 

(2) For each pair a, b € jV^'™ -1 - 1 with a < b and \ab\ > m check whether ab has 
some w G W as a subword. 

If "YES", then A has polynomial growth, proceed to 3. 

If, "NO" (i. e. there exist a.b e A 1 ™ -1 ) with a <b and \ab\ > m, such 
that no w S W is a segment of ab), then A has exponential growth. The 
process halts. 
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(3) Set 

GK dim := d; gl dim A := d. 

Remark 5.7. Note that in contrast with Anick's proof, see [2], the special shape of 
the elements of W makes it possible to straightforwardly determine the so called 
"atoms" of A, which are difficult to find explicitly using Anick's result. In our case 
these are the Lyndon atoms. To find the atoms in the general case of a finitely 
presented monomial algebra with polynomial growth, one can use the graph T: the 
atoms correspond to the cycles in T. 

6. The global dimension 

Given an antichain of monomials W C X + the monomial algebra A = K(X) / (W) 
is a particular case of finitely generated augmented graded algebras with a set of 
obstructions W, see [2] and [3j. Anick constructs a resolution, of the field K con- 
sidered as an A-module, and obtains important results on algebras with polynomial 
growth and finite global dimension, see [3] , and [2] . The " bricks" of Anick's resolu- 
tion are the so called n-chains on W. Anick's resolution is minimal whenever A is 
a monomial algebra. We recall first the definition of an n-chain and a result from 
Sec. 3]. 

Definition 6.1. The set of n-chains on W is defined recursively. A {—\)-chain is 
the monomial 1, a 0-chain is any element of X, an 1-chain is a word in W. An 
(n + l)-prechain is a word w G X + , which can be factored in two different ways 
w = uvq = ust such that t G W, u is an (n — l)-chain, uv is an n-chain, and s is 
a proper left segment of v. An (ri + l)-prechain is an (n + l)-chain if no proper 
left segment of it is an n-chain. In this case the monomial q is called the tail of the 
(n + l)-chain w. 

The following fact can be extracted from [21 Theorem 4]. 

Fact 6.2. Let A = K (X) / (W) be a monomial algebra, where X is a nonempty set 
of arbitrary cardinality, and W is an antichain of monomials in X + . The global 
dimension of A is n iff there exists an (n — l)-chain but there are no n-chains on 
W. 

One can read off Anick's definition that every n-chain is "built" out of a string 
of n- monomials from W which overlap successively in a special way. The lemma 
below is straightforward. 

Lemma 6.3. Let W be a nonempty antichain of monomials in X + , n > 2. The 
word lu G X + is an n-prechain if and only if it has a presentation 

(6.1) OJ = V t 1 Vit 2 V 2 ■ ■ ■ t n ^ 2 V n -2tn-lV n -lt n V n , 

such that 

(1) v Q G X, and G X + ,t t G X* . 1 < i < n; 

(2) Each Ui — ViUvi + i is a word in W , < i < n — 1, and one has 'm, Uj+i for 
allO <i < n - 2. 

(3) For 1 < m < n — 1, the left proper segment 

W rn = V a t 1 Vit 2 V 2 • • • U m -l*m«m 

of lu is an m-chain on W with a tail t m v m . Furthermore, 

VotlVit 2 V 2 ■ ■ ■ tn-2V n -it n -\V n -\ 
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is the unique (n — 1)- chain contained as a left segment of uj. (The initial 
letter, wq = vq G X is a 0- chain). 
An n-prechain is an n-chain if no proper left segment of it is an n-prechain. 

Proposition 6.4. Let W be a nonempty antichain of Lyndon words (of arbitrary 
cardinality). Then 

(1) Every 2-prechain is a Lyndon word. 

(2) Every n-chain uj, n > 1, is a Lyndon word. 

(3) Suppose uj is an n-chain, n > 1. Let ui = EW , 1 < i < n be the 



Lyndon monomials involved in its presentation \6.1\) . Then Ui, Ui+i, for all 
I < i < n — 1, so there are strict inequalities 



(4) If W is a set of order r, then there are no (r + \)-chains on W . 

Proof. [I] Let w be a 2-prechain, then it factors as uj = uvw, where u,v,w £ X + , 
and uv, vw G W C L. Hence uv and vu are Lyndon words, and by Lemma 14.31 the 
product uvw = uj is also a Lyndon word. 

([2]) We prove that every n-chain w is a Lyndon word by induction on n. By 
definition each f-chain is an element of W , and therefore it is a Lyndon word. 
We just proved that the 2-chains are also Lyndon words. Suppose now that for 
2 < m < n every rn-chain is a Lyndon word, and let uj be an (n + l)-chain. Then 
in notation as in Lemma l6.3[ uj — {w n -\t n ) .v n {t n+ iv n +i) = uvw, where w n -\ is an 
(n — l)-chain, u — w n -\t n , v — v n , uv = w n -it n v n is the unique n-chain contained 
as a left segment of w, and vw = v n t n+ iv n+ i G W. By the inductive assumption 
the n-chain uv is a Lyndon word, clearly vw G W is also a Lyndon word. It follows 
then from Lemma 14.31 that uj = uvw is a Lyndon word, which proves part ([2]) of 
the proposition. 

(|3"T) Suppose uj is an n-chain. Then each of the monomials u rn = v m -\t m v m , 
1 < m < n, involved in its presentation (|6.1j) is an element of W, so it is a Lyndon 

word. Clearly, for 1 < i < n — 1 one has it,, u i+ i, so by Lemma [4.31 141 Ui < tij+i. 
This yields U\ < «2 < • • • < u n , which proves (J3|). 

Part ((H) follows straightforwardly from © . □ 

Proof of Theorem B. (jTJ) . It is well-known that any antichain of monomials W is a 
minimal Grdbner basis of the ideal (W), thus A = K(X)/(W) is a standard finite 
presentation of A iff W is finite. 

((2|). Suppose \W\ = r. By Proposition 16.41 part (j4j there are no (r + l)-chains 
on W, so Fact 16.21 implies that gldimA < r + 1 which proves part (i). Part (ii) 
follows straightforwardly from the results of Ufnarovski, [19]. For convenience of 
the reader, only, we shall give a sketch of a proof. We shall use the results of 
Ufnarovski recalled in Section [5] 

It follows from Fact 15.51 that an s.f.p. algebra A has either polynomial or expo- 
nential growth. Assume that A has exponential growth, so by Fact l5.5l the graph T 
has two intersecting cycles C\ and Cn- Let oi, a-i, respectively, be the corresponding 
normal words. Then every word u in the alphabet 0.1,02 corresponds to a route in 
r and therefore u G OX. This implies that A contains the free algebra generated by 
ai and 02- 

Part (hi) follows from Theorem 15.31 (|4|). 



U\ < U2 < • ■ ■ < u. 
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([3]). Assume GK dim A = d, then, as we have already shown, \N\ — d and 
therefore, by Theorem [O] © , one has \W\ < d{d - l)/2. 

A resent result of [12] verifies (independently of Anick's results) that if W is an 
antichain of Lyndon words, and \N\ = d, then there exists a (d — l)-chain, but 
there is no d-chain on W, and therefore by Fact 16 . 21 A has global dimension d. By 
Theorem A the order |JV| = d, is also the GK-dimension of A. 

We give now a second (indirect) argument for the equality between the global 
dimension and GK-dimension of A. 

By assumption A has polynomial growth, so W is a finite set, and by part 
([2]) A has finite global dimension. Clearly A does not contain a free subalgebra 
generated by two monomials, and therefore by (2) Theorem 6] there is an equality 
GK dim A = gl dim A. 

Suppose N — {h < h < ■ ■ ■ < Id}- By Theorem IQ1 

W c {ijj | l < i < j < d}, 

so the equality \W\ = d(d — l)/2 implies an equality of the sets above. 
By convention X C N, and therefore 

Wo = {XiXj\l <i < j < g} CW. 

Note that Wo, consists of all Lyndon words of length 2. Corollary 14.61 implies 
that every Lyndon word a of length > 2 contains a subword of the form XiXj, 
1 < i < j < 9> hence a £ (Wo). Note that W is an antichain of Lyndon monomials 
of length > 2, it follows then that W = Wo- This implies the equalities N = X, 
g = d, so A is presented as 

(6.2) A=k{xx,--- ,x d )/(W ), Wo = {XiXj | 1 < i < j < d}. 

Conversely, if the monomial algebra A is defined bv 16. 2\ where g = d„ then A 
satisfies the hypothesis of the theorem, the set of its Lyndon atoms is N = X, and 
\W\ = d(d-l)/2. 

□ 

Corollary 12.31 is straightforward from Theorem B (3), and Anick's result [21 
Theorem 6]. 

Remark 6.5. The fact that every standard finitely presented graded algebra A has 
either polynomial or exponential growth is already classical. It follows from Uf- 
narovski's results, [19], see also Fact 15.51 As we have seen for finitely presented 
monomial algebras exponential growth is equivalent to the existence of a free sub- 
algebra generated by two monomials, a condition which is, in general, stronger than 
having exponential growth. 

Corollary 6.6. Let A — K(x\ ■ ■ ■ ,x n )/(Wo) be a monomial algebra, where Wq C 
X + is an arbitrary antichain of monomials. The following conditions are equivalent: 

(1) The set of monomial relations Wq consists of Lyndon words, A has poly- 
nomial growth of degree d, and \ Wo\ = d(d — l)/2. 

(2) A is a quadratic algebra, i.e. Wq consists of monomials of length 2, n = d, 
and at least one of conditions (1) through (6) of Theorem \3.1\ is satisfied. 

In this case all conditions (1), ■ ■ ■ , (6) of Theorem \3.1\ hold. 
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7. AN EXTREMAL ALGEBRA: THE FIBONACCI ALGEBRA 

7.1. Fibonacci-Lyndon words. Consider the alphabet X = {x,y}. Define the 
sequence of Fibonacci- Lyndon words {f n (x, y)} by the initial conditions fo = x, f% = 
y and, then for n > 1 

(7.1) f 2n = fln-lfln-li fln+X — flnfln-X- 

This give the sequence 






1 


2 


3 


4 


5 


6 


X 


V 


xy 


xyy 


xyxyy 


xyxyyxyy 


xyxyy xyxyy xyy. 



Note that if we let a be f 2 (x, y) = xy and b be /3(x, y) = xyy, then the Fibonacci- 
Lyndon word f m (a,b) = f m+2 (x,y). 

Lemma 7.1. The following holds: 

a. The word f n (x,y) is a Lyndon word and its length is the n'th Fibonacci 
number. 

b. For the lexicographic order we have 

fo < h < ■ ■ ■ < fin < ■ ■■ < fin+1 <■■■ < h< fl- 

Proof. By induction we see that f 2n and f 2n +i are Lyndon words and their lengths 
are as stated, which gives part a. 

Now the recursive definition (|7.1[) and Fact 14.11 © , imply that for each n > 1 
the Fibonacci-Lyndon words satisfy 

2) /2n-2 < /2n = /2n-2/2n-l < 7271-1 

/2n < fln+\ — finHn-l < /2n-l- 

This straightforwardly proves part (b) . □ 
Let [/ consist of all Lyndon words /2n-2/2n and fin+xfin-ii where n > 1. 

Proposition 7.2. ^4 Lyndon word w in x and y is not in the ideal (U) if and only 
if it is a Fibonacci- Lyndon word. 

Proof. We argue by induction on the length of w, the statement clearly holds when 
the length is one. Suppose the length of w is > 2. Note that /0/2 = xxy and 
/3/1 = xyyUi so j if a Lyndon word w is not in the ideal (U) we see that w must be 
a word in a = xy and b — xyy. Since fm(a, b) = f m +2(x, y) we see that w is not 
divisible by any of 

/ 2 p_ 2 (a, b)f 2p (a, b), f 2p +i(a, b)f 2p -i(a, b). 

Considering the length of w written in terms of a and b and using induction, we 
prove that w — f m (a, b) = f m +2{x, y) for some m. □ 

7.2. The extremal algebra. Let W n be the antichain of all minimal elements in 
U U {f n (x,y)}, with respect to the divisibility order C. This is a finite set, since 
/„ is a factor of the Fibonacci-Lyndon words later in the sequence. 

The set of Lyndon atoms with respect to the ideal (W„) is N n = {fo, . . . , f n -i}, 
and so we obtain a monomial algebra, the Fibonacci algebra 

F n = k{X)/{W n ), 
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whose Hilbert series is 

n — 1 ^ 

n i_ t \w 

i=0 

where fi is the i'th Fibonacci number. Clearly, the global dimension and the 
Gelfand-Kirillov dimension of A are both n. 

This algebra is extremal in the following sense. 

Proposition 7.3. Let W be a finite set of Lyndon words such that the corre- 
sponding set of Lyndon atoms, N(W) — {wq, ■ ■ ■ ,w n -i}, is finite and enumerated 
according to increasing lengths of w p . Then the lengths satisfy \w p \ < \f p \. If we 
have an equality for each p, < p < n — 1, then the algebra A = K (X) / (W) is 
isomorphic to the Fibonacci algebra F n . 

Proof. By convention, X has at least two elements, and X C N. Clearly, then 
\ w i\ < \fi\ f° r i = 0, 1. Let n — 1 < p > 2, and let w p — Im be the standard 
factorization of w p . Then I, m must be in N so we may write w p = WiWj where i and 
j are distinct integers < p. If i < j • < p, then i < p — 2, j < p~ lsoby the inductive 
assumption, \wi\ < \.f P -2\ and \wj\ < |/ P -i|, and therefore \w p \ = \wi\ + \uij\ < \f p \. 
The case i > j is analogous. 

Assume now |u> p | = < p < n — 1. Clearly, X must consist of two elements 
x < y, and there are equalities u>o = x and w± = y, or the other way around. In 
any case we must have W2 = xy. There are now two possibilities for 1/73. It is either 
xyy or xxy. Assume 1/73 = xyy. We then prove by induction that w p = f p for 
p = 0, . . . , n — 1. Clearly, the standard factorization of W2r is either W2r-iW2r-2 
or W2r-2W2r-i- Since f p = w p for p < 2r and given the ordering of the Fibonacci- 
Lyndon words, the latter must hold, and so W2r — f2r- Similarly, we may argue 
that w 2r +i = ./Wi- 
lli the case W3 = xxy we take wq — y and w\ = x. There is an involution t on 
k(x, y) which takes a word a\02 ■ ■ • a r and arranges it in the opposite order a r ■ ■ ■ a±. 
There is also an involution l which replaces each x with y and each y with x. It is 
not difficult to argue that w p — l o t(/ p ), and so A and F n become isomorphic via 
the map lot. □ 

8. Fibonacci algebras not deforming to Artin-Schelter regular 

algebras 

It is known that to each Lyndon word I one may associate a Lie monomial (called 
bracketing of I, and denoted by [l]), [2], Chapter 5, or [TB], Chapter 4. The Lie 
monomials corresponding to Lyndon words form a basis for the free Lie algebra, 
Lie(X), generated by X. 

To each monomial algebra A = K (X) / (W) defined by an antichain of Lyndon 
words W we associate canonically the (associative) algebra A = K(X)/([W]) with 
the same generating set X, and the set [W] of Lie monomials associated with W 
as defining relations. (As usual, a Lie element [a, b] E Lie(X) is considered also 
as an "associative" element [a, b] — oh — ba G K(X)). In this case the algebra A 
is an enveloping algebra of the Lie algebra C generated by X and with the same 
set of defining relations (considered as elements in Lie(X)). The first question to 
ask is whether the monomial algebra A and the corresponding enveloping algebra 
A share the same fC-basis, or, equivalently, the same Hilbert series. This is not so, 
in general, but when this holds is further investigated in [12] . Enveloping algebras 
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of finite dimensional graded Lie algebras are special cases of Artin-Schelter regular 
algebras. It is then natural to ask if our monomial algebras may deform to algebras 
in this more general class. 

An algebra A = k®A\ (&A2 ©■ ■ • is an Artin-Schelter regular algebra of dimension 
if: 

• A has finite global dimension d. 

• A has finite Gelfand-Kirillov dimension. 

• A is Gorenstein, i.e. 



Ext^(iT, A) 



i^d 
K(l) i = d 



for some shift /. 

The monomial algebras defined by Lyndon words with a finite set N of Lyndon 
atoms have the two first properties. It is therefore natural to ask if they can be 
deformed to Artin-Schelter regular algebras. If B is such a monomial algebra, its 
Hilbert series is 

= n 

If the resolution of the residue field K of B is 

B < <- ® je zB(-jf» < 

then 
so 

^(-1)^ = 11(1-^). 

ijez ieN 
Thus, since this polynomial is symmetric up to sign, it is numerically possible 
that the monomial algebra B deforms to an algebra with the Gorenstein property. 
Fl0ystad and J.E.Vatne show that the Z 2 -graded Fibonacci-Lyndon monomial al- 
gebras F$ for n < 5 all deform to Artin-Schelter regular algebras which are also 
Z 2 -graded, [9] . For n < 4 these deformations are enveloping algebras of Lie algebras 
but it is not so for n — 5. However we have the following. 

Proposition 8.1. The Fibonacci- Lyndon monomial algebra Fq does not deform to 
a bigraded Artin-Schelter regular algebra. 

Remark. There still remains the possibility though that it might deform to a 
singly graded Artin-Schelter regular algebra. 

Proof. Since the complete argument involves a lot of computation, we will give only 
a sketch for for the last parts of the proof. 

Part 1. Let B be the monomial algebra Fq. The resolution of its residue field may 
be worked out to be (we write the multidegrees of the generators of the free modules 
below): 

B 

(0,0) 



B * 


- B J <■ 


B 


10 + 


B 9 * 


- B 4 <- 


B 


(1,0) 


(2,1) 


(2,3) 


(4,8) 


(4,5) (6,10) 


(6,9) 


(8, 12 


(0,1) 


(1,3) 


(4,4) 


(5,8) 


(5,8) (6,11) 


(7, 10) 






(3,4) 


(3,5) 


(5,9) 


(5,9) (7,9) 


(7,11) 






(5,8) 


(5,7) 


(6,9) 


(6,8) (7,10) 


(8,11) 






(4,7) 


(6,8) 


(6,10) 


(6,9 
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If B deforms to a bigraded Artin-Schelter regular algebra A, its resolution is 
obtained by canceling adjacent terms of the same multidegrees in the above resolu- 
tion, and it must have a selfdual form, since Torf(k, k) can be computed by taking 
a resolution of K either as a left or as a right module. The only possibility for the 
minimal resolution of A is then 



1.1) 



A 

(0,0) 



A 

(1,0) 

(o, i) 



A 

(2,1) 
(1,3) 
(3,4) 
(4,7) 



A 6 

(2,3) 
(4,4) 
(3,5) 
(4,8) 
(5,7) 
(6,9) 



A <- A <- 

(4,5) (7,12) 

(5,8) (8,11) 
(6,11) 
(7,9) 



A 

5, 12) 



where do = [%■> y]- 

The differentials here are represented by matrices whose entries are in A. These 
entries are then of the form rr(p), where tt : K < x,y >— >• A is the natural quotient 
map, and p £ K < x,y >. By abuse of notation we shall simply write p for such an 
entry. Since the composition of successive differentials is zero, the product of any 
two successive matrices will then have entries which are relations for A, i.e. they 
are in the kernel of tt. 

In particular, the defining relations of A are given by the elements of the product 
matrix do ■ d±, which have bidegrees (2, 1), (1, 3), (3, 4) and (4, 7). 



Part 2. Now look at the subcomplex 

d 



A 

(0,0) 



A 

(1,0) 
(0,1) 



J', 



A 2 

(2,1) 
(1,3) 



A. 

(2,3) 



After suitable base changes we may assume that 

„3 



xy 



+- a yx 

OL\X 2 



V 

I3 xy 2 + Piyxy + /3 2 y 2 x 



, 4 = 






JX 



Multiplying do — [x, y) with d[ we get the two first of the four defining relations 
for A: 



(8.2) 

(8.3) xy" 

The product of d[ and d' 2 induces the following relations of A. 



x y + aoxyx — ct\yx 

'• /3 Q yxy 2 + /3 iy 2 xy + /3 2 y 3 x. 



(8.4) xy 3 + a yxy 2 + jy 3 x 

(8.5) -aix 2 y 2 + -f/3 xy 2 x + j/3iyxyx + ~//3 2 y 2 x 2 . 
So (|8.4|) must be a consequence of ()8.3[) which gives 

Pi = 0, /3 = a , /3 2 = 7- 
Then the relation (|8.5p becomes 

/ oc i 2 2 , 2,222 

(8.o) — ot\x y + ja-oxy x + 7 y x . 

The relation (|8.6|) must be a linear combination of the following expressions 
obtained by multiplying (|8.2|) with y on the left and on the right. 
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x 2 y 2 + a xyxy-aiyx 2 y 

yx 2 y + a yxyx - a x y 2 x- 

If (18. 6[) is nonzero, then this linear combination is also nonzero. This gives ao = 
and a dependence between 



2 2 i 2 2 2 

-a,\x y + 7 y x 



and 



2 2 

x y 



2 2 2 

a x y x , 



which implies a\ = 7 . 
Setting ai = a we obtain 

d' 1 = 



iy 2 x 



,4 = 



2/ 

7a; 



where j 2 — a 3 . Then the relations (|8.2[) and f|8 . 3[) are reduced straightforwardly to 
(8.7) 



x 2 y ■ 



ayx 2 , xy 3 + jy 3 x. 



If a, equivalently 7, is nonzero then each of the monomials x 2 and y 3 commutes 
with any word up to adjusting with constants. 

In the next part we assume that a and 7 are nonzero. 



Part 3. Consider the subcomplex of (|8.1j) given by 



A 

(0,0) 



S- A 3 

(1,0) (2,1) 



A 2 



do 



(0,1) 



(1,3) 
(3,4) 



A 3 

(2,3) 
(4,4) 
(3,5) 



where 



d'[ = 



xy 
-ax 



P 



IV 2 x 



4 = 



V 

jx 




Ri 
Si 



R2 
S 2 



We make the following adjustments to d'{, noting that P has bidegree (2,4). By i) 
subtracting from P right multiplicities of the first two columns of d'{ and ii) using 
the relations (|8.7[) we may assume 



P = a Q y 2 xy 2 x + a x y 2 xyxy + a 2 yxy 2 xy + a 3 yxyxy 2 . 

Also i?2 has bidegree (1,4). By subtracting from R2 right multiplicities of the first 
column in 4 and using the relations (|8.7p we may assume R2 = 0. Furthermore S\ 
has bidegree (3,1) and again by subtracting right multiplicities of the first column 
and using the relations (|8.7|) we may assume S\ = 0. The matrices are now 



xy 
-ax 2 



!V 2 x 



P 

-Q 



y 

72; 




Ri 

s 2 
fiix jjL 2 y 



If [i\ =0we get a relation x 2 R\ of bidegree (4, 3). This must be a consequence of 
the relations (|8.7|) which easily gives R\ = 0. Similarly if /12 = we get a relation 
y 3 S2 = of bidegree (2, 5) which again easily gives S2 = 0. Hence both /ii and \x 2 
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must be nonzero, and by a base change of the generators we may assume they are 
both —1. Multiplying the matrices above we then get relations 



xyR\ — Px, of bidegree (3,4) 



(8-9) .» 



ax 2 Ri — Qx, of bidegree (4, 3) 
y 3 S 2 = Py, of bidegree (2, 5) 



—jyxS 2 = Qy, of bidegree (3,4). 

The relations of bidegree (2,5) and (4,3) must be a consequence of the relations 
(|8.7j) . The only way this is possible for the (2,5) relation is if ao = ai = a 2 = 
in P, since the corresponding terms in Py cannot be rearranged. Hence we may 
assume P — ayxyxy 2 where a — 0,3. We then easily see that S 2 = ayxyx. 
For the relation of bidegree (4, 3) to hold, Q must have the form 

ax 2 To + a T[x, 

where To and T[ are bihomogeneous elements of K(x, y). 

Since x 2 commutes up to coefficient change, we may as well assume that T{ ends 
with y and also does not contain subword, so we may write 

Q = ax 2 To + a T\yx. 

Considering the relation above of bidegree (4, 3), shifting x 2 to the left in Qx and 
adjusting the coefficients, we obtain 

Ri = T Q x + Txy, 

since we may cancel x 2 . 

The added defining relation of degree (3, 4) of A coming from the product do.di 
is the relation 

(8.10) xP - yQ = axyxyxy 2 - yQ. 

The last relation of bidegree (3, 4) in (|8.9I) is 

ax 2 Toy + a A T\yxy + ajy 2 xyxyx. 

If nonzero, the term axyxyxy 2 of the defining relation (|8.10[) of bidegree (3, 4) 
cannot be rearranged using the first relations (|8.7[) . Moreover, it does not occur 
in the relation above and therefore, it must be a consequence of the first defining 
relations (|8.7|) . This is also impossible, since last term cannot cancel. It follows 
then that a = and P and S 2 are zero. 

The three relations of bidegree (3, 4) listed with the defining relation first are: 



yx 2 T + a 3 yTxyx = 
x 2 T y + o?Txyxy = 
xyT x + xyTxy = 0. 

Note that Ti has bidegree (2, 2) and does not contain x 2 as subword, so T\ can only 
contain the terms m = xyxy, xy 2 x, or yxyx. But then the term xymy in the last 
relation above cannot be rearranged by (|8.7I) . Hence it should occur in the first 
equation which it does not. Therefore it must be that T\ = and then we easily 
see that T = and so Q = 0. But it is impossible that both P and Q are zero. 
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Part 4. Now we consider the case when (|8.6p is identically zero, that is a\ = 7 = 0. 
Then we obtain (letting ao = —a) 



d[ 



xy — ayx 




y 



d'.-, 



We again consider the subcomplex ((8 
d x = 



xy — ayx 




-axy 



-axy 
, where now 



P 

-Q 





w 


Ri 


R2 


J" 

d 2 = 





Si 


s 2 







Hix 


H2V 



By almost the same type of arguments as in Part 3. we may assume that R2 = 0. 
We work out that S2 = and we may assume 1x2V = —y- Then it follows quickly 
that P is a multiple of yxyxy 2 — ayxy 2 xy. 



Next we show that Q, Si and fii are all zero and R\ 
gives the matrices 



xyxy 2 — axy 2 xy. This 



xy — ayx 




I 

I -y 

Part 5. Further computation shows that we must have 



y yxyxy 

—axy 2 
xyxy 2 — axy 2 xy 1 



ayxy xy 



di 



xy — ayx y yxyxy — ayxy xy 
-axy 2 



yxy 2 xy 2 xy 2 



ay 2 xyxy 2 xy 2 







But now computing the resolution of the algebra with the relations we get from 
do ■ di, we see that it is not the desired resolution (|8.1[) . In particular the kernel of 
d\ has a syzygy of degree 13, which is not the case in (|8.ip . □ 
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